Entropic Equilibria Selection of Stationary Extrema in Finite Populations
نویسندگان
چکیده
We propose the entropy of random Markov trajectories originating and terminating at a state as a measure of the stability of a state of a Markov process. These entropies can be computed in terms of the entropy rates and stationary distributions of Markov processes. We apply this definition of stability to local maxima and minima of the stationary distribution of the Moran process with mutation and show that variations in population size, mutation rate, and strength of selection all affect the stability of the stationary extrema.
منابع مشابه
Stationary Stability for Evolutionary Dynamics in Finite Populations
We demonstrate a vast expansion of the theory of evolutionary stability to finite populations with mutation, connecting the theory of the stationary distribution of the Moran process with the Lyapunov theory of evolutionary stability. We define the notion of stationary stability for the Moran process with mutation and generalizations, as well as a generalized notion of evolutionary stability th...
متن کاملAlmost Stationary (-Equilibria in Zero-Sum Stochastic Games
We show the existence of almost stationary (-equilibria, for all (H0, in zero-sum stochastic games with finite state and action spaces. These are (-equilibria with the property that, if neither player deviates, then stationary strategies are played forever with probability almost 1. The proof is based on the construction of specific stationary strategy pairs, with corresponding rewards equal to...
متن کاملStationary Nash Equilibria for Average Stochastic Games with Finite State and Action Spaces
Abstract. We study the problem of the existence of stationary Nash equilibria in infinite n-person stochastic games with limiting average payoff criteria for the players. The state and action spaces in the games are assumed to be finite. We present some results for the existence of stationary Nash equilibria in a multichain average stochastic game with n players. Based on constructive proof of ...
متن کاملCARESS Working Paper 00-08 REDUCING OVERLAPPING GENERATIONS ECONOMIES TO FINITE ECONOMIES
This paper establishes in a general way the existence of a connection between the stationary equilibria of an infinite horizon economy and the equilibria of a naturally related finite economy. More specifically, the connection is established first between the cycles of a stationary overlapping generations economy and the equilibria of a related finite economy with a cyclical structure. Then the...
متن کاملAnalysis of Markovian Competitive Situations using Nonatomic Games—the Shock-driven Case
We show that equilibria derived for certain multi-period nonatomic games (NGs) can be used by their large finite counterparts to achieve near-equilibrium performances. In these games, the evolution of a player’s state is influenced by his own action as well as other players’ states and actions. Also, both random state transitions and players’ random actions are driven by independently generated...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015